#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct node{
	int k,s;
}node;
node pl[5005];
bool cmp(node a,node b){
	if(a.s>b.s) return true;
	if(a.s==b.s&&a.k<b.k) return true;
	return false; 
}
int main(){
	int n,m,cnt=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>pl[i].k>>pl[i].s;
	}
	sort(pl+1,pl+1+n,cmp);
	int a=m*1.5;
	printf("%d",pl[a].s);
	for(int i=1;i<=n;i++){
		if(pl[i].s>=pl[a].s){
			cnt++;
		}
	}
	cout<<" "<<cnt<<endl;
	for(int i=1;i<=n;i++){
		if(pl[i].s>=pl[a].s){
			printf("%d %d\n",pl[i].k,pl[i].s);
		}
	}
	return 0;
}
